On inhomogeneous Diophantine approximation 
and Hausdorff dimension 



by Michel Laurent 



Abstract — Let V = ZA + Z n C R n be a dense subgroup with rank n + 1 and let oj(A) 
denote the exponent of uniform simultaneous rational approximation to the point A. We 
show that for any real number v > ui(A), the Hausdorff dimension of the set B v of points 
in R n which are w-approximable with respect to T, is equal to 1/v. 



1. Inhomogeneous approximation. 

We first introduce the general framework of inhomogeneous approximation, following 
the traditional setting employed in the book of Cassels [7], and adhering to the notations 
of [5] for the various exponents of approximation involved. 

Let m and n be positive integers and let A be a n x m matrix with real entries. The 
transposed matrix of A is denoted by * A. We consider both the subgroup 

r = Az m + z n c R n , 

generated modulo Z n by the m columns of A, and its dual subgroup 

V' = l AZ n + Z m c R m , 

generated modulo Z m by the n rows of A. It may be enlightening to view alternatively 
r as a subgroup of classes modulo Z n , lying in the n-dimensional torus T n = (R/Z) n . 
Kronecker's theorem asserts that F is dense in R n iff the dual group F' has maximal rank 
m + n over Z. We shall assume from now that rkz F' = m + n. 

In order to measure how sharp is the approximation to a given point (3 in R 71 by 
elements of T, we introduce the following exponent oj(A, (3). For any point 6 in R n , denote 
by \9\ the supremum norm of 6 and by ||#|| = min^gz™ \6 — x\ the distance in T n between 
6 mod Z n and 0. 
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Definition 1. For any (3 G R n , let u(A, (3) be the supremum, possibly infinite, of the real 
numbers u for which there exist infinitely many integer points q G Z m such that 

wm-pw < i«r w . 

It is plain from the definition that u(A, (5) > 0. Now, in relation with the linear 
independence of the rows of A, we introduce for any real matrix M the following uniform 
homogeneous exponent: 

Definition 2. Let M be an m x n matrix with real entries. We denote by u(M) the 
supremum, possibly infinite, of the real numbers u such that for any sufficiently large 
positive real number Q, there exists a non-zero integer point q G Z n such that 

\q\ < Q and \\Mq\\ < Q~" . 

Dirichlet's box principle shows that u(M) > n/m. We are now able to formulate 
the classical transfer between homogeneous and inhomogeneous approximation in terms of 
these exponents thanks to the 

Theorem 1 [5] . For any n-tuple /3 of real numbers, the lower bound 

1 



(1) v(A,P)> 



holds true. Moreover we have equality of both members in (1 ) for almost all (3 with respect 
to the Lebesgue measure on R n . 

We come now to our main topic which is the study for v > of the family of subsets 

B v = {(3e R n ; u(A, 0)>v}C R n , 

and of their Hausdorff dimension 5(v) as a function of v. It follows immediately from 
Theorem 1 that B v = R n when v < l/u^A), while B v is a null set for v > l/u^A). 
Furthermore, we know that these latter sets are rather small thanks to the following crude 
result, quoted as Proposition 7 in [5]: 

Theorem 2. For any real number v > l/u^A), the Hausdorff dimension S(v) is strictly 
less than n. 

In fact, the proof of Proposition 7 of [5] gives the explicit upper bound 
(2) S(v)<n-1+ ' 



l + (vu( t A)-l)/(l + v) 



On the other hand, an easy application of Hausdorff-Cantelli Lemma (see [1, 3]) provides 
us with the following bound: 
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Theorem 3. For any v > 0, we have 



(3) 



S(v) < min 



We refer to Theorem 5 of [4] for a proof of the inequality (3). Note that (2) is certainly 
sharper than (3) when v belongs to the interval [l/u)( t A),m/n], while the upper bound 
(3) is expected to be an equality for sufficiently large values of v. When m = n = 1, it has 
been proved independently in [2] and in [11] that 5(v) = min(l, 1/v), so that (3) is indeed 
an equality for any v > in that case. However, the examples displayed in Theorem 1 of 
[4] for (m, n) = (2, 1) or (m, n) = (3, 1), show that the inequality (3) may be strict for any 
given v > 1. Motivated by Theorem 5 below, we address the following 

Problem. Assume that u(A) is Unite. Show that S(v) = m/v for any v sufficiently large 
in term of Cj{A). 

Notice that u(A) > m/n. It seems plausible that the assumption v > u(A) should 
always be sufficient in order to ensure that S(v) = m/v. It holds true when m = 1 according 
to Theorem 5 below. Note also that the lower bound v > Cj(A) occurs naturally in the 
construction of a Cantor-type set K as in Section 4. 

2. Simultaneous approximation. 

Our knowledge concerning the Hausdorff dimension 5(v) is more substantial for m = 1, 
that is to say when 



is generated by a single vector spinning in T n , thanks to the fine results [4] obtained 
by Bugeaud and Chevallier. With regard to the above Problem, let us first quote their 
Theorem 3 as follows: 

Theorem 4. Let A = *(«!, . . . , a n ) be an n x 1 real matrix with 1, cti, . . . , a n linearly 
independent over Q. Then S(v) = 1/v for any v > 1. 

We state now our main result. 

Theorem 5. Let A = t (a±, . . . , a n ) be an n x 1 real matrix with 1, a±, . . . , a n linearly 
independent over Q. Then the equality 5(v) = 1/v holds true for any v > u(A). 

Note that Theorem 5 extends the previous statement since 




+ 



Z 



< u(A) < 1. 



n 
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The lower bound Cj(A) > 1/n follows immediately from Dirichlet's box principle, while the 
upper bound u(A) < 1 is implicitely contained in the seminal work [10] of Khintchine. It 
is expected that any intermediate value should be reached for some nxl matrix A. We 
direct to [5, 6] for more precise informations on that topic. 
Theorem 5 implies the following 

Corollary. Assume that Cj(A) = 1/n. Then 



for any v > 0. 

The above statement was initially established by Bugeaud and Chevallier in [4] , under 
the stronger assumption that A is a regular matrix (according to the terminology of [7]), 
meaning that there exists a positive real number e such that the lower bound 



holds for arbitrary large values of Q. 

The proof of Theorem 5 is based on the mass distribution principle [3, 9]. This method 
enables us to bound from below the Hausdorff measure (B v ) of the set B v for suitable 
dimension functions /. It turns out that (B v ) = +oo when f(r) = r x l v log(r _1 ) and 
v > u(A), as it can be easily seen with some minor modifications of the proof given in 
Section 4. Since v i-> 1/v is a decreasing function, a standard argument of Hausdorff 
measure (see [1] p. 71) then shows that the Hausdorff dimension of the smaller subset 



coincides with the Hausdorff dimension 8(v) = 1/v of B v if v > u(A). It follows that for 
fixed A, the set of values of the exponent uj(A, (3) contains the whole interval ]£>(A), +oo[, 
when (3 ranges over R n . 

2. Best approximations. 

We review here some properties of the best approximations to A which are needed 
for proving Theorem 5. Their detained proof can be found in Section 5 of [4] and in [8]. 
Throughout this section, A stands for a n x 1 matrix. 

A best approximation to A is a positive integer q such that \\pA\\ > \\qA\\ for every 
integer p with < p < q. Let (qk)k>o be the ordered sequence of these best approximations, 
starting with q = 1. Put 



5(v) = min I n, - 




min 

0<q<Q 



\\qA\\ > eg" 1 / 



B' v = {/3 e R n ; u(A, 0) = v}C R n , 



p k = min \\qA\\ = \\q k -iA 



0<q<q k 
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It is readily observed that Cj{A) is equal to the lower limit of the ratio \og(p^ 1 )/ logqk, as 
k — > +00. Therefore, if v is any given real number greater than u(A), the inequality 

(4) hk-iA\\ > 4q~ v 

holds for infinitely many k. 

The key point is to remark that, for large k, the set 

T k = {qA + Z n ; 0<q<q k }, 

when viewed as a subset of T n , is closed to a finite group A k which is well distributed in 
the torus. Let P k be the closest integer point to q k A. Set now 

A k = {q— + Z n ; 0<q<q k } = {q^ + Z n ; q G Z}. 

qk Qk 

Clearly is lattice in R n with determinant q^ 1 . Let Ai^ < • • • < \ n ,k be the successive 
minima of the lattice A k with respect to the unit ball \x\ < 1. 

Lemma 1. For any integer k and any ball B(x,r) C R n centered at the point x with 
radius r, we have the following upper bounds (f). If r < Xi tk for some i <n, then 

i — l n 

Card (r fc nS(x,r)) « J[ ^- « (q k ]J A^r*" 1 , 

(with the convention that the empty product is equal to 1 when i = 1). If r > X n ,k, then 

Card (r t nB(i,r)) < q k r n . 
Furthermore p k x Xi tk , and the last minimum \ n ^ k tends to when k tends to infinity. 



Proof. We first prove the above inequalities for x = with F k replaced by A k . To that 
purpose, thanks to LLL algorithm, we use a reduced basis {ei, . . . , e n } of the lattice A k , 
meaning that \ei\ x \ ik for 1 < % < n and | ^ a^ie^ | x max^e^. We easily obtain the 
expected bounds for Card (^A k nB(0, r) j , using morever Minkowski's theorem on successive 
minima: 

n 

JJ X jjk x det K k = q~ 1 . 

(f) The constants involved in the symbols <C and x depend only on n. The ball B(x 7 r) 
denotes the hypercube of points y G R n with \y — x\ < r. 
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See [4] for more details. Next, the same inequalities hold for any point x E R n since is 
a group. In order to replace finally A k by T k: observe that the distance between the points 
qA and qPk/lk is smaller than Pk+i < Pk <^ ^i,k, for an Y integer q with < q < q k - 
As for the assertions concerning Ai^ and \ n ,k, we refer to §5 of [4]. [] 



4. Proof of Theorem 5 and of its corollary. 

Let us first deduce the corollary from Theorem 5. Thanks to transfer inequalities 
between uniform exponents due to Apfelbeck and Jarnfk (see for instance formula (6) in 
[5]), we know that ui(A) = 1/n iff Cj^A) = n. Then, it follows from Theorem 1 that 
B v = R n when v < 1/n, so that 5(v) = n for any v in the interval [0, 1/n]. On the other 
hand, Theorem 5 gives 5(v) = 1/v for v > 1/n. Therefore, the formula 

S(v) = min ( n, — 
\ v 

holds true for any positive real number v. 

As for the proof of Theorem 5, note that the dimension 5(v) is a non-increasing 
function of v and that 5(v) < 1/v by Theorem 3. Thus, it suffices to establish the lower 
bound 5(v) > 1/v for any v > u{A). We closely follow the lines of [4]. 

Let v and s be positive real numbers such that v > u(A) and s < 1/v. We construct 
a Cantor-type set /C C B v whose Hausdorff dimension is > s. Let (kj)j>o be an increasing 
sequence of positive integers such that (4) holds for any integer k = kj,j > 0, appearing 
in the sequence. The sequence (kj) is also assumed to be very lacunary, in the sense that 
each value /cj+i is taken sufficiently large in term of the preceding value kj. The precise 
meaning of these growth conditions will be explicited in the course of the construction. 

The set /C is the intersection 

fC = Dj>oKj 

of nested sets Kj. Each Kj is a finite union of closed balls B with radius q k v , centered at 
some point of IV. Therefore /C is clearly contained in B v . Note that the Kj are made up 
with disjoint balls, as a consequence of (4). We start by taking ko arbitrary and by choosing 
for Kq a single ball of the required type. Put AT = 1. We define inductively K\ D Ki D . . . 
as follows. Suppose that Kj has already been constructed. Since the sequence of points 
(qA) q > 1 is uniformely distributed modulo Z n in T n ([7] Chapter IV), we may choose kj + i 
large enough so that each ball occurring in Kj, whose Euclidean volume is equal to 2 n q k ~ nv ', 
contains ~ 2 n qk j+1 q k J lv points of I\. +1 . Dropping eventually some of them, we select in 
each ball B occurring in Kj exactly the same number 



on— 1 — nv 

2 Qk j+1 q ki 
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of points in B n ^k j+1 for which the balls B' with radius centered at these points are 
included in B. We define Kj +1 as the union of all these selected balls B' ', for any B in Kj. 

We define now a probability measure \i on R n in the following way. First, if B is one 
of the balls which is part of a set Kj, we set 

so that fi(Kj) = 1. For any borelian subset E, put 

sec 

where the infimum is taken over all coverings C of i? fl /C by disjoint balls B occurring in 
the sets Kj,j > 0. Then \i is a probability measure on R n whose support is contained in 
K [9]. 

Lemma 2. For any point x G R n and any sufficiently small radius r, we have the upper 
bound 

li(B(x,r)) < r s . 



Proof. Let j be the index determined by 



c +1 ^ ' < c- 

The set /C D B{x,r) is certainly covered by the collection of all balls B with radius % v +1 
involved in Kj + i which intersect B(x,r). Therefore 

(5) n{B{x,r))< KB)< jj x .. 1 xAr . Card(r fcj+i ni?(x,r + Qfc -; +1 ))- 

BnB(x,r)/0 j + 1 

We make use of Lemma 1 to bound the right hand side of (5). 
Suppose first that 

r + % V +1 < X hk j+1 - 

Then Lemma 1 (with i = 1) gives 

r„-v \-s nv 
provided q , / Cj . +1 > {q™ /{No x • • • x rV,-)) 1 ^ 1- ^) (note that the exponent st> — 1 is negative). 
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Suppose now that there exists an integer i with 1 < i < n, such that 

Ai,fc i+1 < r + q^ v +i < Xi+i,k j+1 - 

We distinguish two cases, depending on whether i < s or % > s. If % < s, using Lemma 1, 
we get the same bound 

^(S(x,r))r- S « (JVoX ... xJ v. +l)(Alifcj+iX ... xA . fcj+i) « NoX ..\ xN < j+1 , 



since 

Z> and 



A lifcj+1 > . . . > Ai, fc . +1 > p fcj . +1 > q kj v +i and r > g^. 
When i > s, Lemma 1 and (5) give the bounds 

1 

<<C (^ x-.-xiV i )gjfc J . +1 A *+^+ l9fci+1 n ^- fc i+i 



e=i+i 



c 



^ N x • • • x N, n > k s+* ' 

provided A n ,A: j+1 < {q 1 ^ /{No x • • • x iVj)) _1 /( n_s ). But we also know from Lemma 1 that 
An,fc j+ i is arbitrarily small when /c J+ i is sufficiently large (note that the exponent n — s is 
positive since s < 1/v < l/u(A) < n). 
Suppose finally that 

r + Qk- +1 > An,fc 3+1 - 
Recalling that r < g^", Lemma 1 gives now 



iV x • • • x Nj N x • • • x iV 7 _i 



provided g fc . > {ql v _J{No x • • • x A/^)) 1 /^). Q 



By the mass distribution principle, Lemma 2 ensures that the Hausdorff dimension of 
/C is greater or equal to s. Since /C C Ky, it follows that 5(d) > s. Taking now s arbitrarily 
close to 1/v, we obtain the lower bound 5{v) > 1/v. The proof of Theorem 5 is now 
complete. 
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